Graph coloring

Results: 948



#Item
361NP-complete problems / Analysis of algorithms / Parameterized complexity / Graph coloring / Kernelization / Dominating set / Feedback vertex set / Vertex cover / Tree decomposition / Theoretical computer science / Graph theory / Computational complexity theory

0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000

Add to Reading List

Source URL: mrfellows.net

Language: English - Date: 2009-09-08 08:50:37
362List coloring / Hypergraph / Edge coloring / Total coloring / Graph theory / Graph coloring / Mathematics

CCCG 2011, Toronto ON, August 10–12, 2011 List coloring and Euclidean Ramsey Theory (Abstract) Noga Alon ∗

Add to Reading List

Source URL: 2011.cccg.ca

Language: English - Date: 2011-08-06 04:08:39
363Graph theory / Graph / Graph coloring

Concern Graphs: Finding and Describing Concerns Using Structural Program Dependencies Martin P. Robillard and Gail C. Murphy Department of Computer Science University of British Columbia 2366 Main Mall, Vancouver, BC

Add to Reading List

Source URL: www.cs.ubc.ca

Language: English - Date: 2002-03-07 20:35:42
364Series-parallel graph / Graph coloring / Language attrition / Graph theory / Mathematics / Theoretical computer science

Iterative-Free Program Analysis Mizuhito Ogawa†∗ Zhenjiang Hu‡∗

Add to Reading List

Source URL: www.sic.shibaura-it.ac.jp

Language: English - Date: 2004-01-13 00:18:34
365Graph coloring / Combinatorics / Chromatic polynomial / Geometric combinatorics / Polynomial / Graph theory / Mathematics / Theoretical computer science

MATH 890: Enumerative Geometric Combinatorics Matthias Beck SF State Fall 2015 Tue/Thu 9:35–10:50

Add to Reading List

Source URL: math.sfsu.edu

Language: English - Date: 2015-03-19 13:54:29
366Graph / Horizontal coordinate system / Randomized algorithm / Connectivity / Graph coloring / Graph theory / Theoretical computer science / Mathematics

16th Canadian Conference on Computational Geometry, 2004 Computing the Set of All Distant Horizons of a Terrain Daniel Archambault William Evans

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2004-08-23 15:27:23
367NP-complete problems / Parameterized complexity / Kernelization / Vertex cover / Graph coloring / Minimum k-cut / Algorithm / Independent set / Greedy algorithm / Theoretical computer science / Mathematics / Computational complexity theory

Greedy Localization, Iterative Compression and Modeled Crown Reductions: New FPT Techniques, an Improved Algorithm for Set Splitting and a Novel 2k Kernelization for Vertex Cover Frank Dehne1 , Mike Fellows2 , Frances Ro

Add to Reading List

Source URL: www.mrfellows.net

Language: English - Date: 2009-08-06 03:09:48
368Geometric spanner / Vertex / Tree / Graph coloring / Median graph / Threshold graph / Graph theory / Graph operations / Graph

CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 On the Spanning Ratio of Constrained Yao-Graphs Andr´e van Renssen∗ Abstract

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2014-07-28 20:00:24
369Edge coloring / Structural rigidity / Matching / Graph / Graph operations / Pseudoforest / Path decomposition / Graph theory / Laman graph / Dense graph

CCCG 2007, Ottawa, Ontario, August 20–22, 2007 The slider-pinning problem Audrey Lee ∗†

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-28 21:27:03
370Hamiltonian path / Graph coloring / Graph / Path decomposition / Edge coloring / Graph theory / Planar graphs / NP-complete problems

CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Hamilton Circuits in Hexagonal Grid Graphs Kamrul Islam(1) (1)

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-28 21:25:51
UPDATE